Classic-Like Analytic Tableaux for Finite-Valued Logics
نویسندگان
چکیده
The paper provides a recipe for adequately representing a very inclusive class of finite-valued logics by way of tableaux. The only requisite for applying the method is that the object logic received as input should be sufficiently expressive, in having the appropriate linguistic resources that allow for a bivalent representation. For each logic, the tableau system obtained as output has some attractive features: exactly two signs are used as labels in the rules, as in the case of classical logic, providing thus a uniform framework in which different logics can be represented and compared; the application of the rules is analytic, in that it always reduces complexity, providing thus an immediate prooftheoretical decision procedure together with a counter-model builder for
منابع مشابه
Bivalent semantics, generalized compositionality and analytic classic-like tableaux for finite-valued logics
The paper is a contribution both to the theoretical foundations and to the actual construction of efficient automatizable proof procedures for non-classical logics. We focus here on the case of finite-valued logics, and exhibit: (i) a mechanism for producing a classic-like description of them in terms of an effective variety of bivalent semantics; (ii) a mechanism for extracting, from the bival...
متن کاملClassic-Like Cut-Based Tableau Systems for Finite-Valued Logics
A general procedure is presented for producing classic-like cut-based tableau systems for finite-valued logics. In such systems, cut is the only branching rule, and formulas are accompanied by signs acting as syntactic proxies for the two classical truth-values. The systems produced are guaranteed to be sound, complete and analytic, and they are also seen to polinomially simulate the truth-tabl...
متن کاملTowards Fully Automated Axiom Extraction for Finite-Valued Logics
We implement an algorithm for extracting appropriate collections of classiclike sound and complete tableau rules for a large class of finite-valued logics. Its output consists of Isabelle theories.
متن کاملDyadic semantics for many-valued logics
This paper obtains an effective method which assigns two-valued semantics to every finite-valued truth-functional logic (in the direction of the so-called “Suszko’s Thesis”), provided that its truth-values can be individualized by means of its linguistic resources. Such two-valued semantics permit us to obtain new tableau proof systems for a wide class of finitevalued logics, including the main...
متن کاملAutomatic extraction of axiomatizations in terms of two-signed tableaux for finite-valued logics
Classical Logic is bivalent in that it admits exactly two truth-values: the true and the false. Many-valued logics, in contrast, allow for the consideration of arbitrarily large classes of truth-values. To export the canonical notion of entailment to the realm of many-valuedness, the trick is to characterize any such class of truth-values by saying that some of these values are ‘designated’. On...
متن کامل